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Abstract 

For the antiferromagnetic, highly anisotropic XZ and XXZ quantum spin chains, we 
impose periodic boundary conditions on chains with an odd number of sites to force an 
interface (or kink) into the chain. We prove that the energy of the interface depends on the 
momentum of the state. This shows that at zero temperature the interface in such chains 
is not stable. This is in contrast to the ferromagnetic XXZ chain for which the existence 
of localized interface ground states has been proven for any amount of anisotropy in the 
Ising-like regime. 
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1 Introduction 



Interfaces or domain walls in classical spin systems have been the subject of mathematical 
study for several decades. Dobrushin proved [12] that in the three-dimensional Ising model at 
low temperatures, under suitable (Dobrushin) boundary conditions, there is a stable interface 
orthogonal to the 001-direction. These boundary conditions hence yield a non-translation 
invariant Gibbs state at low temperatures. However, Gallavotti proved [14] that the two- 
dimensional model shows a very different behavior; thermal fluctuations destabilize the interface 
and the corresponding Gibbs state is translation invariant. 

Interfaces in quantum-mechanical systems can exhibit a much richer and more complex 
behavior than their classical counterparts. A review of some of this behavior may be found in 
[24]. For example, quantum fluctuations may lift a classical degeneracy and, in doing so, sta- 
bilize an interface (against thermal fluctuations) that is unstable in the corresponding classical 
system. Such a stabilization is an example of the phenomenon of ground state selection [16]. It 
is expected to occur for the lll-(or diagonal) interface in the three-dimensional ferromagnetic, 
anisotropic XXZ model [see e.g. [5, 6]], and has been proved to occur for the Ill-interface in 
the three-dimensional Falicov-Kimball model [11]. These models can be viewed as quantum 
perturbations of the classical Ising model. In contrast to these quantum-mechanical models, 
the diagonal interface in the three-dimensional classical Ising model is expected to be unsta- 
ble at non-zero temperatures. This is due to the massive degeneracy of the zero-temperature 
configurations compatible with the boundary conditions which favor such an interface [see [17]]. 

Another interesting feature of interfaces in quantum-mechanical systems is the diverse na- 
ture of the low-lying excitations above the interface ground states for different models and for 
different orientations of the interface. For example, there are gapless excitations above the con- 
jectured diagonal interface states in the spin-1/2 ferromagnetic, anisotropic, XXZ model. These 
excitations were described in the two-dimensional case by Koma and Nachtergaele [6, 20, 21], 
and proved to exist in all dimensions greater than one by Matsui [23]. In contrast, it is ex- 
pected that there is a gap in the spectrum above a ground state that describes an interface 
perpendicular to a coordinate direction. 

For quantum-mechanical systems, the stability of an interface is a nontrivial question even 
in the ground state, since quantum fluctuations can destabilize the interface at zero tempera- 
ture. In this case quantum fluctuations play a role analogous to that of thermal fluctuations 
in classical systems. In one dimension we expect interface states to be unstable for generic 
Hamiltonians. However, there are notable exceptions, e.g. the anisotropic ferromagnetic XXZ 
chain. In addition to its two ferromagnetically ordered, translation invariant ground states, 
this model has ground states corresponding to an interface between two domains of opposite 
magnetization. The stability of this interface was proved independently by Alcaraz, Salinas 
and Wreszinski [1] and Gottstein and Werner [15]. This stability is a direct consequence of 
the conservation of the total z-component of the spin. There are no terms in the Hamiltonian 
that can simply move the interface across one lattice spacing. To conserve the spin, one must 
at the same time create a new excitation in the chain, thus raising the energy of the state. 
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More precisely, it was proved in [1, 15] that, under suitable boundary conditions, there exists 
a family of interface ground states which describe a localized domain wall. The localization 
length depends on the anisotropy of the model and diverges in the limit of the isotropic model. 
Alternative proofs of the stability of this interface were given in [4] , by using the path integral 
representation of interface states, and in [3], by employing the principle of exponential localiza- 
tion [13]. The above results show that in the spin- 1/2 ferromagnetic, anisotropic XXZ model, 
an arbitrarily small amount of anisotropy is sufficient to stabilize the interface against quantum 
fluctuations. 

Quantum perturbations do not always have the drastic effect of either stabilizing an unstable 
classical interface or destabilizing an interface at zero temperature. There exist quantum lattice 
models which are quantum perturbations of suitable classical systems such that an interface 
in the classical system remains essentially unchanged under the quantum perturbations. For 
example, if we add a quantum perturbation to the three dimensional Ising model, then the so- 
called Dobrushin condition induces a stable interface in the system, in the sense that there is a 
low temperature non-translation invariant Gibbs state describing an asymptotically horizontal 
interface. This was proved in a more general setting by Borgs, Chayes, and Frohlich [8] for 
systems in dimensions d > 3, by using a quantum version of the Pirogov Sinai theory [7, 9]. 
One expects that adding a quantum perturbation to the two-dimensional Ising model at low 
temperatures will not stabilize the 10-interface in this model but we are not aware of any proof 
of this. 

In this paper we consider the stability of the interface states in the anisotropic, antiferro- 
magnetic(AF) XXZ and XZ models at zero temperature. We prove that in these models the 
interface is not stable in one dimension. We study the question of stability by analyzing the 
dispersion relation for the energy of the interface, i.e., its energy as a function of its momentum. 
For the AF models we can force an interface into the system by imposing periodic boundary 
conditions on a chain with an odd number of sites. We can study the energy of the interface 
by comparing the energies for chains with an even and odd number of sites. The AF Hamilto- 
nians that we consider are invariant both under lattice translations and global spin flips. The 
combined symmetry of translating by one lattice spacing and then performing a global spin 
flip, which we denote by T, is a useful symmetry for studying the interfaces since it leaves the 
Neel states invariant. We refer to the eigenvalue of this symmetry operator as a "generalized 
momentum." We study the difference between the lowest energy of an eigenstate with gener- 
alized momentum k for a chain with an odd number of sites and that with an even number of 
sites. We take this difference to be the definition of the dispersion relation for the interface. If 
the interface is stable, then there should be an eigenstate of the Hamiltonian (for a chain 
with an odd number of sites) which has some localized structure. So the states T^) should 
be linearly independent. By taking linear combinations of these states, 

|* Jfc )=5> iH T , |¥), (1) 
i 

we can form eigenstates of the Hamiltonian with different generalized momenta. Since T 
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commutes with the Hamiltonian, these states all have the same energy. Thus the dispersion 
relation is independent of the generalized momentum if there is a stable interface. We prove that 
in the infinite volume limit the dispersion relation for the AF chain depends on the generalized 
momentum, and so the chain does not admit ground states that correspond to a stable interface. 
In contrast, for the anisotropic, ferromagnetic XXZ chain, we prove that the dispersion relation 
is "flat" (i.e., /^-independent) in the infinite length limit. This provides another approach to 
studying the stability of the interface in this model at zero temperature to complement the 
approaches of [1, 15, 4, 3]. 

The XZ chain is exactly solvable, and Araki and Matsui used this to prove the absence 
of non-translationally invariant infinite volume ground states [2]. This shows the interface is 
unstable in this model since infinite volume ground states containing an interface would be 
non-translationally invariant. The XXZ model is also exactly solvable, so one might be able to 
use this solvability to study the dispersion relation we study. We emphasize, however, that in 
our approach we do not use the exact solvability of either of these models. The techniques that 
we use to study the interface are based on a novel approach to the analysis of ground states of 
quantum spin systems, introduced by Kirkwood and Thomas [18]. They considered spin-1/2 
models, but their approach was applied to some higher spin models by Matsui [22]. Their 
method originally required a Perron-Frobenius condition on the Hamiltonian. We removed this 
condition and simplified the proof of convergence of the expansion in [10]. Although we restrict 
our attention to the XZ and XXZ models in this paper, we expect the methods and results to 
be applicable to a much broader class of models. 

The paper is organized as follows: To keep the paper self-contained, we first give a summary 
of our version of the Kirkwood-Thomas approach (as developed in [10]) by using it to study 
the ground state of the AF anisotropic XZ Hamiltonian. This is done in Section 2 for a d- 
dimensional lattice under periodic boundary conditions. The results of this section, for the case 
d = 1, are used later in our analysis of interface states in the AF anisotropic XZ chain. If the 
number of sites N in such a chain is even then the ground state does not have an interface. 
However, if N is odd then the periodic boundary conditions force an interface in the chain. The 
latter situation is studied in Section 3. We prove that the dispersion relation for the energy of 
the interface depends non-trivially on the generalized momentum k even in the limit N — > oo. 
This allows us to conclude that the ground state of the AF anisotropic XZ chain does not have 
a stable interface. In Section 4 we prove a similar result for the AF anisotropic XXZ chain. In 
contrast, in Section 5, we prove that for the corresponding ferromagnetic model the energy of 
the interface does not depend on k in the limit N — > oo. 

2 XZ ground state : the Kirkwood— Thomas approach 

We consider the following antiferromagnetic Hamiltonian defined on a finite lattice A C Z d 



H= E 



E 




(2) 



(ij)cA 



(ij)cA 
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where the sums are over all nearest neighbor pairs (denoted by (ij)) in A. We impose periodic 
boundary conditions and assume that A has an even number of sites in each coordinate direction. 
The Hamiltonian H acts on the Hilbert space Ti.\ = (C 2 )®'^, where |A| denotes the number of 
sites in the lattice A. The Hamiltonian and most of the quantities that follow depend on the 
volume A. However, for notational simplicity, we often suppress this explicit dependence. The 
above Hamiltonian commutes with the global spin flip operator given by 

p = n <■ ( 3 ) 

The above form of the Hamiltonian seems natural for perturbation theory in e since the 
e = Hamiltonian is diagonal. However, following Kirkwood and Thomas, we study a unitarily 
equivalent Hamiltonian obtained by a rotation about the F-axis in spin space caused by the 
operator 




i2 = exp|/ T $>J|. (1) 

Hence, 



RafR- 1 = a? ; RafR- 1 = -a x 



and therefore 

RHR~ l = J2 a*<j* + e £ a\a]. (5) 

(ij)cA fo'>CA 

The global spin flip operator transforms into 

RPR' 1 = J] °l (6) 

ieA 

Finally, we perform a unitary transformation to change the e = Hamiltonian from antiferro- 
magnetic to ferromagnetic. Define 

U=U-] (7) 

jGA 
j odd 

where j odd means that the sum of the components of j is odd. Since A has an even number of 
sites in each coordinate direction, the transformed Hamiltonian, H, is given by 

H = URHR- 1 U- 1 = - J2 ^J + e E (8) 

(i?')cA fo')cA 

Since [if, P] = 0, the state space of the Hamiltonian H can be decomposed into two subspaces 
corresponding to the eigenvalues +1 and —1 of P. We refer to these two subspaces as the 
even and odd sectors respectively. The transformed global spin flip operator, RPR^ 1 , remains 
unchanged under the action of the unitary operator U : 

P = URPR^U' 1 = [] °l (9) 

ieA 
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We emphasize that eq.(8) is not true if A has an odd number of sites in any lattice direction. 
This fact plays a key role in our study of interfaces in the one dimensional case [see e.g. Section 
3]. 

Let us introduce some definitions and notations. A classical spin configuration on the lattice 
is defined to be an assignment of a +1 or a —1 to each site in the lattice. Hence, for each % e A, 
<7j = ±1. We will abbreviate the classical spin configuration {<7j} i6 A by a . For each such a 
we let \a) be the state in the Hilbert space, 7Ya, which is the tensor product of a spin-up state 
at each site with <7j = +1 and a spin-down state at each site with cr, = —1. Thus \a) is an 
eigenstate of all the of with of |er) = a.i\a). The states \a) form a complete orthonormal basis 
of Ha. Any state |^) can be written in terms of this basis: 

W = EWk> (io) 

cr 

where ijj(a) is a complex-valued function on the spin configurations a. For a single site, the 
vectors (| + 1) + | — 1)) and (| + 1) — | — 1)) are the eigenstates of a x with eigenvalues +1 and 
— 1, respectively. Thus the (unnormalized) ground states of the Hamiltonian, H, [(8)] for e = 
are given by (10) with ip(a) = 1 and ip(a) = IljeA ^- We define 

a(X) = I] *i (11) 

and use the convention that <r(0) = 1. Note that er(A) is equal to +1(— 1) in the even (odd) 
sector. 

In the Kirkwood-Thomas method one expands the ground state with respect to the basis 
(|cr)}, as in eq. (10), and writes ip(a) in the form 

i,{a) = eM-\H9{X)a{X)] (12) 

for some real g(X). As in [10], we justify the above exponential form of tp(cr) by a two-step 
procedure: First, we consider (12) to be an ansatz and prove that it satisfies the Schrodinger 
equation. This ensures that there is an eigenstate of the form (12). Next we give an argument 
to show that this eigenstate must in fact be the ground state. 
Consider the Schrodinger equation 

HV = E Q m (13) 
The operator af<r| is diagonal in the chosen basis, so 

^E^)k> = E^Wk>- ( 14 ) 

a a 

The operator ofcrj just flips the spins at sites % and j, i.e., afaj\a) = |cr^), where is the 
spin configuration a but with Oi replaced by — <j{ and <7j replaced by —Oj. Hence 

^EWk) = EWrt = E^)W- ( 15 ) 

cr a a 
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The last equality follows by a change of variables in the sum. 

We now see that if we use (10) in the Schrodinger equation (13) and pick out the coefficient 
of \a), then for each spin configuration a we have 

+ ^E WM<?) = E^{a). (16) 

(ij) (ij) 

Henceforth, the condition (ij) C A will be implicit in all our sums on (ij). Dividing both sides 
of (16) by ^(a) we have 



-Sw +t |'^ 6 ' (17) 

Now a^\X) is <y{X) when both of i and j are in X, and when both of them are not in X. 
If exactly one of i and j is in X, then a^\X) is —a^\X). We will let <9X denote the set 
of nearest neighbor bonds which connect a site in X with a site not in X. (Henceforth, we 
will always use the word bond to denote a nearest neighbor bond.) Then the condition that 
exactly one of i and j belongs to X may be written as (ij) E dX. We will often abbreviate 
this condition as X : (ij). Thus 



^) = exp[--5>(A>pO + £ g(X)a(X)} (18) 

Z V X:(ij> 

and so the Schrodinger equation is now 

-E ex P(E g(X)a(X)] + eJ2^ = E . (19) 

(ij) X:(ij) (ij) 

As in [10], we refer to this equation as the Kirkwood-Thomas equation. 

We expand the exponential in a power series. The contribution from the linear term may 
be rewritten as 

E E 9{X)a{X) = E \dX\g{X)a{X) (20) 

(ij) X:(ij) X 

where \dX\ is the number of bonds in dX, i.e., the number of bonds that connect a site in X 
with a site not in X. Hence the Kirkwood Thomas equation becomes 

oo i n 

J2\dX\g(X)a(X) + E + d\A\ = -EE 3 E U g(X k )a(X k ) + eJ2 Wj- 

X (ij) n=2 n - X u X 2 ,-,X n :{ij) k=l (ij) 

(21) 

Here d\A\ is the number of bonds in the lattice. 

Since of = 1, a(X)a(Y) = a(XAY) where the symmetric difference XAY of X and Y is 
defined by XAY = X U Y \ (X n Y). Thus flLi = • • • AX n ). If we equate the 



7 



coefficient of cr(X) on both sides of eq. (21), we obtain, for I^f), 

1 



\dX\ 



OO 



E g(X 1 )g(X 2 )-'-g(X n ) + elnn(X) 

X 1 A---AX n =X 



(22) 



where lnn(AT) is 1 if X consists of two nearest neighbor sites and is otherwise. 

If X = A, then dX = 0. So the coefficient of g(A) on the LHS of equation (21) is zero. This 
looks like a fatal problem since the RHS of the equation will contain a multiple of <r(A). We 
solve this problem by exploiting the decomposition of the state space into even and odd sectors 
(as in [18]). We look for eigenstates of the form 

= E (23) 

<x:even 

and 

l*o>= E#*> ( 24 ) 

cr:odd 

where the sums are only over configurations a for which the number of sites % with a i — —\ 
is even or odd, respectively. ( Equivalent ly, cr(A) := IljeA^j — +1> or — 1-) The Schrodinger 
equation is still equivalent to (19), but now to find an eigenstate in the even (respectively, odd) 
sector, this equation need only hold for a with ILeA °i — +1 (respectively, —1). Thus the terms 
on the RHS of (21) which contain er(A) may be included in the equation for X = 0. So for 
X = 0, we obtain the equation 

E ± + d\A\ =-EE^ E g(X 1 )g(X 2 )...g(X n ) 

(ij) n=2 n - x 1 ,x 2 ,-,x n :{ij), 

X 1 A-AX n =D 

OO 1 

TEE-y E 9 (X 1 )g(X 2 )...g(X n ). (25) 

(ij) n=2 n - x 1 ,x 2 ,.:,x n :(ij), 

Here and henceforth, the upper (lower) sign corresponds to the even (odd) sector. We have 
replaced Eq by E± since the eigenvectors in the even and odd sectors have different eigenvalues. 
We will see later that the difference between the two eigenvalues is exponentially small in the 
number of sites in the lattice A. Note that eq. (19) for the two sectors can be combined into 
the single equation 

-i>xp(EsO>00) + e E W+i = + ^V^a(A). (26) 

We let g denote the collection of coefficients {g(X) :IcA,I^0,I^ A}, and think of 
eq.(22) as a fixed point equation, g = F(g). We define a norm by 

NI=E \9(*)\ \dX\ {\e\M)~^ x \ (27) 

X:b 
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where b is a nearest neighbor bond and w(X) is defined as follows: We consider two bonds to 
be "connected" if they share an endpoint or if the distance between them is 1. We consider a 
set of bonds to be "connected" if we can get from one bond in the set to any other bond in the 
set by going through a sequence of connected bonds in the set. Then w(X) is the cardinality 
of the smallest set of bonds which contains X and is "connected." Note that the symmetries 
of the lattice imply that the norm ||<?|| does not depend on the choice of b. 

Theorem 1 There exists a constant M > which depends only on the number of dimensions 
of the lattice, such that if \e\M < 1, then the fixed point equation (22) has a solution g, and 
I Ml < 8 for some constant 5 which depends only on the lattice. 

Proof: We will prove that F is a contraction on a small ball about the origin, and that it maps 
this ball back into itself. The contraction mapping theorem will then imply that F has a fixed 
point in this ball. For the sake of concreteness, we prove it is a contraction with constant 1/2, 
but there is nothing special about the choice of 1/2. 
Define 



We will show that 



\\F{g) - F{g')\\ < l -\\g - g'\\ for | \g\ |, | \g'\ \ < 5, (29) 

and 

||F(<7)||<<J for \\g\\<5. (30) 

The proof of (29) proceeds as follows: Fix a bond b to use in the definition of \ \F(g)—F(g')\\. 
Then 

OO 1 

\\F(g) - F(g') 1 1 < E E - } E \gW ■ ■ ■ g(x n ) - g '(x 1 ) ■ ■ • g \x n ) \{\e\M)-^\ 

(ij) n=2 U - X u -,X n :(ij),bedA 

(31) 

where A = X±A . . . AX n . If b E dA, then b is in at least one dX k . Using the symmetry under 
permutations of the X k , we can take b e dX 1 at the cost of a factor of n. We claim that if 
(ij) E dX k for k — 1, 2, • • • , n, then 

n 

w(X 1 A ■ ■ ■ AX n ) < w(X k ). (32) 
k=i 

To prove the claim, for k — 1, 2, • • • , n, let C k be sets of bonds such that X k C C k , \C k \ = w(X k ) 
and C k is connected in the sense used to define w(X k ) [see discussion after (27)]. Define 
C = \J k=1 C k . Since X k contains exactly one of the sites % and j, C k contains at least one of 
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the sites i and j. Since Ci, . . . ,C n are connected this implies that C is connected. Clearly, 
X 1 A ■ ■ ■ AX n c C. So 

n n 

w(X 1 A ■ ■ ■ AX n ) < \C\ < E \ C k\ = E w ( X k), (33) 

k=l k=l 

which proves the claim (32). 
Using 

n n n k—1 n 

i n 9{x k ) - ii9'(x k )\ < e n igmi \9(Xk)-g'(x k )\ n (34) 

fc=l fe=l fe=l i=l i=fe+l 

we have 

00 1 n fc— 1 

IIW-W)!! < EAE E E E(nbWI(l^)^ (x<) ) 

n=2 l n L >- Xy.b (ij)edX! X 2 ,...,X n :{ij) k=l i=l 

n 

x\g(X k )-g'(X k )\(\e\M)~ w ^( J] | </(**) |(|e|M)-<«) 

i=k+l 

00 



< E^yylb-^ll Elbiribll^ 

< K\\g-g% 



k=i 



(35) 

where 



n 



K^-^-r 1 ^- 1 ^ (36) 

and we have used the fact that both ||<?|| and \\g'\\ are bounded by 5. By choosing 5 to be 
sufficiently small we obtain K < 1/2. 

To prove (30), we use (29) with g' = 0. From (22) it follows that 

ll^(0)|| < E elnn(X)(\e\M)-^ 

X:b 

r 

< 2(2d - l)e(lelM)- 1 < 2(2d - ljM" 1 = -. 

(37) 

Hence, 

ii^)ii < m\\ + \\m\\<\\\g\\ + b <t m 
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Eq. (25) may be used to study the difference between the ground state energies in the odd 
and even sectors. It is straightforward to show that 

\E_ - E + \ < c(\e\M) w W d\A\, (39) 

where the constant c depends on \\g\\. Since w(A) = |A|/2, the difference between these two 
eigenvalues is exponentially small in the number of sites in the lattice. 

We conclude this section by showing that the eigenstates we have constructed in the even 
and odd sectors are indeed the lowest eigenstates in these sectors. The argument is similar 
to that in [10], but some small modifications are needed to take account of the decomposition 
into even and odd sectors. We know our eigenstates are the lowest in their sectors when e = 0. 
Since we have a finite lattice, our eigenvalue problem is finite dimensional. So in each sector, 
our eigenstate will remain the lowest eigenstate provided its eigenvalue does not cross another 
eigenvalue associated with that sector, i.e., provided the eigensubspace in the sector associated 
with our eigenvalue continues to be one-dimensional. Hence, if we show that there exists an 
eo > such that our eigenfunction is non-degenerate for all e with |e| < eo, then it would follow 
that our eigenfunction is the ground state for all such e. 

Suppose that there is a value of e for which there is another eigenvector \^' e ) with the same 
eigenvalue as |\I/ e ). (The argument in the case of the odd sector is identical.) Define tp'((r) for 
even a by 

K) = E ^V)k>> ( 4 o) 

<r:cvcn 

and let ip'(a) = for odd a. Now consider ip(a)+aip'(a) where a is a small real number and ip(cr) 
is defined through (23). As a — > 0, this converges to ip(a) for each a. There are only finitely 
many values of a, so for small enough a, this function is always positive (since ip(cr) > OVer). 
So it can be written as exp[— | J2x 9a{X)a(X)\. Moreover, as a — > 0, g a (cr) — > g(a) for each 
a, and by construction g a satisfies the fixed point equation. So for sufficiently small a, g a is a 
solution of the fixed point equation which is inside the ball in which we know the fixed point 
equation has a unique solution. This contradiction completes the argument. 

3 Interfaces in the Antiferromagnetic XZ chain 

In this section we consider the model of the previous section in one dimension. So A = 
{1, •••,#}, and 

# = X>K+i + e X>M+i- (41) 

3=1 3=1 

The indices should be taken to be periodic, e.g., means erf. When N is even, we have as 
before 

N N 

H = URHR-'U- 1 = -J2 P X jP X ]+ i + e E (42) 

3=1 3=1 
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and the ground state may be constructed as in the previous section. If N is odd, then the 
periodic boundary conditions force an interface into the antiferromagnetic chain. In this case 
we have 

~ N N 

H = URHR-'U- 1 = - ]T Jrfo? +1 + e £ o]a]^ (43) 

3=1 3=1 

where the coupling Jj is +1 except when j = N, in which case it is —1. So the e = Hamiltonian 
has ferromagnetic couplings for all the bonds except the bond between the sites 1 and N. 

As before the Hamiltonian H commutes with the global spin flip operator P [(3)]. It also 
commutes with the translation operator T defined by 

Ta?T~ l = a? +1 , a = x,y,z. (44) 

When e = and N is even, the ground states of the Hamiltonian H [(41)] are the two Neel 
states. These states are not invariant under translation. However, if we translate and then 
perform the global spin flip, the Neel states remain unchanged. So if we define 

f = PT (45) 

then T commutes with H and leaves the Neel states invariant. This combined symmetry of the 
Hamiltonian will be the most useful one in our study of interface states, since its action on an 
interface is to simply translate the interface by one site. Let 

T = URTR^U- 1 (46) 

be this combined symmetry after our unitary transformations. Simple calculations show that 
when N is even, T is equal to the pure translation operator T. However, for odd values of N 
we find that 

T = a\T. (47) 

In words, T translates by one lattice spacing and rotates the spin at the site % — 1. We can 
refer to it as a generalized translation operator. Throughout this section we will assume iV to 
be odd. 

Since H and T commute, we choose the eigenfunctions of H to be eigenfunctions of T 
as well. So they can be labeled by an index k, where k can be regarded as the generalized 
"momentum", i.e., 

TV fe (<7) = e- ik ^ k {a). (48) 
It is important to note that is not the identity operator. In fact, 

N 

T" = P = n*?, (49) 

i=l 

the transformed global spin flip operator [(9)] of Section 2. The state space may again be 
decomposed into two subspaces corresponding to the eigenvalues +1 and —1 of P = T N , which 



12 



rpN , fiN rpN _ T?N 

E»(k) = ^±±^- + ^-^e-^. (50) 



we refer to as the even and odd sectors respectively. We see that T 2N = 1, and so the possible 
values of k are k = irj /N with j — 0, 1, 2, • • • , 2N — 1. An eigenstate of T with eigenvalue e~* fc 
will be in the even sector if e~ lkN = 1 and in the odd sector if e~ lkN — — 1. 

Almost every quantity depends on N, the number of sites. We usually suppress this depen- 
dence, but in the statement of the following theorem we make it explicit. As we saw in the last 
section, for even N, the lowest eigenvalues in the even and odd sectors, which we now denote 
by and E^ , respectively, are slightly different. The expansion of the previous section shows 
that with our periodic boundary conditions, they are both equal, up to a correction that is 
exponentially small in N, to iV times a constant eo, the infinite volume ground state energy 
per site. We define E^(k) to be E+ if k is in the even sector and E^ if k is in the odd sector. 
So 

■A,,., 1" ^- ~ ^ .-,/.. \ 

2 2 

For odd N we let E^(k) denote the lowest eigenvalue in the subspace of generalized momentum 
k for the Hamiltonian of this section. The difference Ei +1 (k) — Eq (k) with iV even is equal 
to e plus the energy of an interface with momentum k. Our goal is to study this quantity in 
the infinite iV limit. If there is a localized interface, then this difference would be independent 
of k, as explained in the Introduction. 

The quantities Ei +1 (k) and Eq (k) are only defined for a finite set of values of k, and the 
two functions are defined on different sets of values. To make sense of this difference, we extend 
the definitions of these two functions to all k. The Fourier coefficients e^ s are defined by 

2N 

<W = £eoV fes - (51) 

s=l 

The RHS of this equation is defined for all k, so we can take it to be the definition of the LHS 
for all k. We extend the definition of E^ +1 (k) to all k in the same way. It is useful to define 
6q s and e^ 1 for all s by making them periodic function of s with periods 2N and 2(iV + 1). 
Then we can rewrite our Fourier series so that they are centered around s — 0, e.g., 

E N (k)= £ < s e^. (52) 

S =-N+1 

This form is better suited for taking the iV — > oo limit. 

Theorem 2 There exists an e > such that for all \e\ < e the following is true: For s 6 Z 
there are coefficients e s such that for all k 

hm (E?+\k) - E»{h)) = 5>e^. (53) 

JV even s 

Moreover, there is a constant c such that 

\e s \ < (c|e|) ns|/21 . (54) 
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where the notation \V\ denotes the smallest integer which is not smaller than I. We have 

e 2 =e^ 2 = e + 0(e 2 ). (55) 



So the dispersion relation (53) is not a constant function of k. 

The remainder of this section is devoted to the proof of this theorem. In the last section 
we assumed that iV was even. It is only for even N that the periodic boundary conditions for 
the original Hamiltonian (2) lead to the Hamiltonian (8), and hence to the Kirkwood-Thomas 
equation (19). However, eq. (19) is defined for all N and the proof of the existence of a solution 
works for odd N as well. This allows us to define Eq (k) for odd N. Moreover, the difference 
between Eq (k) and EQ +1 (k) converges to a constant e , the ground state energy per site, as 
N — > oo. Hence, to prove the theorem we can consider the difference (^E^(k) — Eq (k)^j with 
N odd. Throughout the proof we will work with this quantity and suppress the superscript N. 
In the rest of the paper, the iV-dependence of functions will not be explicitly indicated unless 
needed. 

We start by studying what the eigenfunctions of T look like. For k = irj/N with j = 
0, 1,2, •••,27V- 1 we define 

2N 

M<t) = E eM ^2 • • • <7, a(X + I). (56) 
1=1 

Indices should be taken to be periodic, i.e., o~^ +i — o~i for % — 1, 2, • • • , N. However, for I > iV 
one should not interpret o~\o~2 • • • &i as o\Oi • • • o\-n- Since of = 1, it is <7;_jv+i • • • <Jn- Note 
that (T1O2 • ■ • o~i a(X + /) = T l a(X), so we can write the above as 

2N 

fc^HE^T^PO, (57) 
1=1 

from which it is clear that <fix,k{o~) is an eigenfunction of T with eigenvalue e~ lk . 

These functions span the subspace of generalized momentum k, but they are not linearly 
independent. For some choices of X and k, 4>x,k{o~) will be zero. We define the action of T on 
a set of sites by a(T l X) = T l a(X). More explicitly, we have TX = {1}A(X + 1). Then 

2N 2N 2N 

0T*x, fe (<7) = E elM T ' = E eM T w o(X) = E e iHl - t} T'o(X) = e- ife Vx»- (58) 

1=1 1=1 1=1 

Hence, if two subsets of the lattice are related by a generalized translation then the correspond- 
ing functions are the same up to a multiplicative constant. If we define two sets X and Y to 
be equivalent if X = T n Y for some n, then we can partition the subsets of A into equivalence 
classes. Pick one set from each equivalence class and let X be the resulting collection of subsets 
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of A. The 4>x,k will still span the subspace of generalized momentum k if we only consider 
X ex. 

As we remarked before, the proof of the previous section that the Kirkwood-Thomas eq. 
(19) has a solution works for odd A" just as for even N. We let Q(a) be the solution, 



Q(cr) = exp 



Z Y 



(59) 



This is the ground state of the Hamiltonian in (42) for odd N, or equivalently of the Hamiltonian 
in (43) with all the Jj = +1. Q(a) is translationally invariant, so if ipk( (T ) has generalized 
momentum k, then ip^a) /Vt(a) does too. Now suppose that for each k we have an eigenstate 
-0fe(cr) with momentum k. Then ipki* 7 ) can be written in the form 

2N 

i) k {a) = Q(a) E c(X, k)<t> X:k {a) = Q(a) E e lM a t a 2 ■ ■ ■ a t E c(X, k) a(X + /) (60) 
xex i=i xex 

for some coefficients c(X,k), which depend on k. Let us rewrite the expression for ipk{c) in 
a manner that makes the /c-dependence more explicit: For each X we can write c(X, k) as a 
Fourier series 

2N 

c(X, k) = J2 e ~ ikn e ( x > n )- ( 61 ) 

n=l 

The coefficients c(X, k) are functions of k = irj /N with j — 0, 1, 2, • • • , 2A" — 1, and hence the 
sum on the RHS of (61) is over 2A" values (rather than just N). Using (58) we have 

= V(a) Yl E < X > ">) ^x, k = n{a) E e(X) x , fc , (62) 

XeX n X 

where the coefficients e(X) are defined by the equations 

e(X)= J2 e(Y,n). (63) 

YeX,n:T n Y=X 

The wavefunction ipkic) can now be written in the form 

2N __ 

M<?) = We) E ^ ■■■cJi E < X ) °( X + 0- (64) 

1=1 x 

Note that the /c-dependence is now entirely contained in the factor e lkl . 

We will abbreviate + 1) e dX by j : X or X : j. Recall that o?(t? +1 <t(X) = -a(X) if 
j : X and it equals a(X) otherwise. It easily follows that 

Jj<Tj(Tj +1 cricr2 ■■■(Ji = s(j, l)o x o 2 • • • o h (65) 
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where 

s(j,l) = +1 if /mod N 

= -1 if j = lmodN. (66) 

Thus 

2N 

(Hrl> k )(a) = fi(a)^e ifc W 2 ---^ 
i=i 

N 

[-^M^9(Y)a(Y)]s(j,l)(j:<X)a(X + l)-2 £ e(X)a(X + /)) 

j=l V:, X X:j-l 

+eJ2a j a j+1 J2e(X)a(X + l)]. (67) 
i=i x 

The above must equal Ei(k)i[)k(cr) . Canceling the common factor of fl(a), the Schrodinger 
equation for the Hamiltonian H [(43)] becomes 

2N N 

E e m ^2 ■ ■ ■ ox [- E gx pE sCXni *0\ (E epOapr + 0-2 E e (*V(* + 0) 

1=1 j=l Y:j X X:j-l 

N 

+eE ffi<J i+ i^e(X)(7(l + l) -E 1 (k)^2e(X)a(X + l)] =0 (68) 
j=l ' x x 

If eq. (68) was of the form 

2N 

?2e M f(l,a) = (69) 
i=i 

then we would have been able to conclude that f(l,cr) = for all I. However, even though 
eq.(68) resembles (69), the two equations are not quite identical in form. This is because E\{k) 
depends on k. To cast (68) in the form (69), we write Ei(k) as a Fourier series in k. When 
e = 0, Ei(k) — E (k) = 2. So we write it as 

2N 

E 1 (k) = E (k) + 2 + J2e s e- iks (70) 

s=l 

Using the definition of E (k) [eq. (50)], 

2N _ / FT A_ FT \ 2N 

J2e m a 1 ---a l E 1 (k)J2e(X)a(X + 1) = 2 + ++ - )T / e ikl a 1 ---a l J2e(X)a(X + l) 
1=1 X \ 2 / l=1 x 

2N 

+ E ' ' • °i+8 E <X)a(X + s + I) 

l,s=l X 
F _ FT 2N 

+ ^—^e-* kN E e m a, ■ ■ ■ a x E e(X)a(X + I) 
1 1=1 x 

(71) 
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where we have made a change of variables I — > I + s. In the expression o\ • • • ai +s the index 
/ + s can be as large as AN. For i = 1,2, •••,7V, we interpret <J i+ N, <7 i+2 N and <7 i+3N to 
all be <7j. By making a change of variables / — > / + AT, and using 07+1 • ■ -<ji+n = °"(A) and 
<t(X + / + iV) = er(X + /), we rewrite the last term on the RHS of (71) as follows: 

77 _ p 27V 771 _ 771 2X 

+ E ' • ' ^ E e(A>(X+/) = ^+ a(A) E • • • (7, E e(A>(X+0. 

(72) 

If we use (71) in (68) the resulting equation is of the form (69). Hence, after canceling a 
common factor of o\Oi • ■ ■ 07, we conclude that 

X 

-Eexp[E<?OXn]saO (Ee(*M* + 0"2 5- e (l M l + | 

j = l V:; X X:j-l 

N _ 171 1 171 

+e E w+i E e(A>(x + /) - (2 + -^-) E e(A>pr + 

j=l X Z X 

2N E — E 

- E vi+i ■ ■ ■ °i+s E e(X)a(X + s + l)- + - <r(A) E e(X)a(X + /) = 0. 

s=l X 2 X 

(73) 

Recall that the coefficients g(Y) satisfy eq.(26): 

X X 77 1 771 77 77 

-Eexp(E2(*>(n) + eE W+i = + ^-^(A). (74) 

Multiplying this equation by J2x e(X)a(X + I) and subtracting the result from (73) 

x 

Y / exp[Y / 9(Y)a(Y)][(l-s(j,l))Y / 4X)a(X + l) + 2s(j,l) E e(X)a(X + I) 

3 I Y:j X X:j-l 

2X 

-2 E e(X)a(X + I) - E ^+1 • • • <n+ a e s E e(X)a(X + s + I) = 0. 



s=l 



(75) 



Defining by 

ex P (E »(y)a(y)) = 1 + E M*>(n (76) 

Y:N Y 

we have 

W = Ery E •••^n). (77) 

n=l Yi,-,Y n :X,A=y 
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Using the translation invariance of the g(Y) 

exp(£g(Y)a(Y)) = exp(]T g(Y + j)a(Y + j)) 

Y:j Y:N 

= exp(]T g(Y)a(Y + j)) = 1 + £ h(Y)a(Y + j). 



(78) 



Y:N 



Inserting (78) in (75) we have 



N 



Y, [(1 - *0\ 0) E e(X)a(X + I) + 2*0', E e(xy(x + o 



A' 



+ E E M*>(^ + j) (1 " S U 0) E e(A>(X + I) + 2 S (j, I) X: e(X)o-(X + /) 

3=1 Y X X:j-l 

2N 

-2 ]T e(X)a(X + - E <^+i ' ' ' e * E e (X)a(X + s + I) = 0. 



s=l 



(79) 



Eq. (79) must hold for all / and a. The equations for different values of I are in fact 
identical. To see this we make a change of variables j — > j + 1 in the sums over j. Note that 
s(j + 1,1) = s(j, N). The resulting equation must hold for all configurations a. Hence, we can 
also replace a by the configuration obtained by translating a by / sites so that a(X + l) becomes 
cr(X). The result of these two changes of variables is that, for each value of /, eq. (79) reduces 
to the following equation, which is the / = N case of eq. (79): 



N 

E [(! " *V> N )) E e(X)a(X) + 2s(j, N) £ e(X)a(X) 

3=1 X X:j 

+ E E HY)a(Y + j) [(1 - s(j, N)) £ e(X)a(X) + 2s(j, N) £ e(X)a(X) 

3=1 Y X X:j 

2N 

-2 e{X)a{X) - £ a x ■ ■ ■ a s e s £ e(X)a(X + s) = 0. 

X s=l X 



Note that 



5>(j,iV)£ e (X)a(X) = E e (A>p05>a#) 

j X:j X j:X 

= J2n(X)e(X)a(X), 



where we have defined 



n 



(X) :=Z,8V,N), 

3-X 



(80) 



(81) 
(82) 
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and the sum is over j such that + 1) e <9X. Note that n(X) is either zero or an even 
integer. Moreover, 



l-s(j,N) = 2 if j = N 

= if j^N. (83) 

Hence, eq. (80) can be written as 

2 £ n(X) e(X)a (X) + 2 £ WW E W) 

x y x 

+2EEE M*>(r + j) *0\ # ) *(*M*) 

y X j:X 
2 AT 

-E ff r-^e s E e ( I M I + s ) = - 

s=l X 

(84) 

Recall that j : X means that exactly one of the sites j and j + 1 is in X. Define j :: X as 
follows: If j ^ X, j :: X means the same as j : X. However, X :: X means either both of the 
sites X and 1 are in X or both are not. This is a natural definition since the sites j for which 
j :: X are precisely the sites for which there is an interface between the sites j and j + 1. With 
this definition, 



2EW)EW) + 2EEEW + J>(P)e(I)a(I) 
y x y x jx 

= 2EEEW + J1W). (85) 

Y X j::X 

Since 

a 1 ---a s a(X + s)=a(T s X), (86) 
the last term in (84) can be written as 

2N 2N 

E E e(Xy (T*X) = E e *E e(T-X)a(X), (87) 

s=l X s=l X 

where the equality follows by a change of variables in the sum. (Since T 2N = 1, T~ s = T 2iV-s .) 
Thus (84) holds for all configurations a if and only if for all X, 

2N 

2n(X)e(X) + 2 E K Y ) e ( z ) l {{ Y + j) Az = x ) = E e * e(T _s X). (88) 

y,ZJ::Z s=l 

The integer n(X) is zero for sets of the form X = {1, 2, • • • , s} and X = {s + 1, s + 2, • • • , X}. 
These are the sets T m where m = 0, 1, • • • , 2X — 1. Let us assume that e(X) = for all X 
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for which n(X) = 0, except for X = for which it is equal to unity. This is essentially a 
normalization condition. (A priori there is no reason that a solution with these properties must 
exist, but we will show that it does.) With this assumption, if X = T m then 

2N 

Y / e s e(T~ s X) = e m . (89) 

s = l 



e m = 2 ]T h(Y)e(Z)l((Y + j)AZ = T m (H). (90) 

Y,Z,j::Z 



Thus eq. (88) gives 



For X for which n(X) ^ 0, we obtain the relation 

e(X) 



I r 2N 



2n(X) 



-2 ]T h(Y)e(Z)l((Y + j)AZ = X) + J2e s e(T- s X) 

Y,Z,j::Z s=l 



(91) 



We will show that these equations [(90) and (91)] have a solution by writing them as a fixed 
point equation. Consider the set of variables 

e := {e(X) : n(X) ^ 0} U {e s : s = 1, 2, • • • , 2iV}. (92) 

Equations (90) and (91) form a fixed point equation for e 

F(e) = e. (93) 

Let us introduce the norm 

2N 

|| e || :=^|e,|(|e|M)-^ (T ' 0) +2 ]T |e(X)|n(X)(|e|M)-^ (x) , (94) 

1=1 x 

where Wn(X) is the number of bonds in the smallest set of bonds which contains X and 
intersects the bond (N, 1) and which is connected in the sense used in the previous section to 
define w (X) [see the discussion after (27)]. The factor of 2 in the norm is included merely for 
later convenience. 

We prove that the fixed point equation for e has a solution by using the contraction mapping 
theorem as we did in the previous section. We must show that there is a 5' > such that 

\\F(e)-F(e)\\<^\\e-e\\ for ||e||, ||e|| < 8'; (95) 

||F(e)||<<S' for ||e||<<?'. (96) 
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To verify (95), we use (90) and (91) to see that 

\\F(e) - F(e)\\ < 2 £ £ £ |fc(y)| |e(Z) - e(Z)\(\e\M)-^ Y ^ 

Y Z j::Z 

+ £ E \e s e(T- s X)-e s e(T- s X)\(\e\M)- w ^ x \ (97) 

s X:n(X)^0 

To continue we need the following two inequalities. 

w N ((Y+j)AZ)<w N (Y)+w N (Z), for j :: Z (98) 

iujvPO < w N (T~ s X) + w N (T s (&) (99) 
The inequality (99) can equivalently be written as 

w N (T s X) < w N (X) + w N (T s (D). (100) 

In the following proofs of these inequalities, "a connected set of bonds" will always mean 
connected in the sense used to define w^(X). To prove (98), let A and B be connected sets of 
bonds which contain Y and Z respectively, both of which intersect the bond (N, 1), and such 
that wn(Y) = \A\, wn(Z) = \B\. We consider the cases of j = N and j ^ N separately. First 
let j = N. Then A U B is a connected set of bonds which contains (Y + j)AZ = YAZ and 
intersects the bond (N, 1). So 

w N ((Y + j)AZ) < \A U B\ < \A\ + \B\ = w N (Y) + w N (Z). (101) 

Now suppose j ^ N. Then j :: Z means that either j or j + 1 is in Z and so is in B. Since 
(TV, 1) intersects A, the set A + j contains at least one of the sites j and j + 1. Thus (A + j) UB 
is a connected set of bonds. It contains (Y + j)AZ and intersects the bond (N, 1). So 

w N ((Y+j)AZ) < \(A + j)UB\ < \A + j\ + \B\=w N (Y)+w N (Z). (102) 

This proves (98). The inequality (100) is a special case of (98). To see this, note that 

T S X = (X + s) A T s 0, (103) 

so if we take Y = X, Z = T s and j = s, then (98) becomes (100). (It is easy to check that 
s :: T s for all s.) 

We will also need the relation, 

j::Z}\=n(Z) + l. (104) 
Recalling the definition of n(Z) [(82)], and of s{j,N) [(66)], 

l+n(Z) = l + J2s(j,N) = l-l(N:Z)+ £ 1, (105) 

3-Z j:Z,j^N 
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where l(-) denotes an indicator function. Now j : Z and j :: Z are equivalent if j ^ N. 
Moreover, N :: Z holds if and only if iV : Z does not hold. So (1 - 1(N : Z)) = 1(N :: Z). 
This proves (104). 

Using (98) and (104), the first term in (97) is 

< 2 £££ \h{Y)\{\e\M)-™» 00 \ e{Z ) - e(Z)\(\e\M)-^ 

Y Z j::Z 

= 2^^[n(Z) + l]|/i(F)|(|e|M)-^( y )|e(Z)-e(Z)|(|e|M)-^( z ) (106) 

Y Z 

If n(Z) = then either both of e(Z) and e(Z) are 0, or both are 1. So \e(Z) — e(Z)\ = when 
n(Z) = 0. Thus we can bound (n(Z) + 1) by 2n(Z) on the RHS of (106). Hence, 

RHS of (106) < 2Y / \KY)\(\e\M)- WN(Y) \\e-e\\. (107) 

Y 

Using (99) and the triangle inequality in the form 

|e s e(T- s X) - e s e(T~ s X)| < |e s | |e(T- s X) - e(T- s X)\ + \e s - e s \ |e(T~ s X)|, (108) 
the second term in (97) is bounded by 

]T Yl lesKlelM)"^^ ) |e(T- s X) -e(T- s X)|(|e|M)-^ (T_sx) 

s X:n(X)^0 

+ £ £ |e s -e s |(| e |M)— ( TS0 )|e(T- s X)|(| e |M)—( T ^. 

s X:n(X)^0 

< ^(l|e||||e-e|| + ||e-e||||e||) <<J'||e-e||, (109) 

since ||e|| and ||e|| are no greater than 5'. 

Using the above inequalities (107) and (109), we have 

||^(e) - F(e)\\ < [2j2\h(Y)\(\e\M)- w »^ + 5'] \\e - e||. (110) 



It is easily shown that 



w N (X 1 A ■ ■ ■ AX n ) < J2w N (X k ). (Ill) 

k=i 



So using (77) 



£ \h(Y)\(\e\MY WN{Y) < £ - £ Il(\c\ M r WN{Yk) \9(Yk)\- (112) 

Y n=l n - Yy.N,...,Y n :N k=l 



The constraint Y k : N implies that Y k intersects the bond (TV, 1), and so WN(Yk) = w(Yk). 
Hence, 



OO 1 

RHS of (112) = £ - £ U^\ M r w(Yk) \9(yk)\ = -l<e s -l. (113) 



71 ' 

n=l "■■ Yy.N,...,Y n :N k=l 
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The last inequality follows from Theorem 1. So 



||F(e) -F(e)\\ < K \\e - e\\. (114) 

where 

K = 2(e 5 - 1) + 8'. (115) 

If 5 and 5' are small enough, then K < 1/2. 

To prove (96), we use (90) and (91) to compute F(0). Note that e = means that e s = 

for all 1 < s < 2N, and e(X) = for all X except X = 0. We always have e(0) = I. Letting e 
denote .F(O), we have 

e m = 2h(T m $), (116) 

and for X with n(X) ^ 

i{X) ~ 2tiX) (H7) 

Thus 

11^(0)11 < 2^|/i(F)|(|e|M)-^( y ) < 2(e 5 - 1). (118) 

Y 

If we decrease 5, then K decreases. Hence, we can assume 5 to be small enough so that 
2(e s - 1) < 5'/2. So 

||F(e)|| < ||F(e) - F(0)|| + ||F(0)|| < i|| e || + 2(e s - 1) < 5' (119) 

since | |e| | < 5'. 

This finishes the proof that the fixed point equation has a solution and thus completes the 
construction of eigenstates of H with generalized momentum k. When e = these states are 
the lowest eigenstates in the subspaces of generalized momentum k for k ^ 0, and the next to 
lowest for k = 0. The same sort of argument that was used in Section 2 proves that this is 
true for all e such that |e| < eo, for some eo > 0. We refer the reader to section 3 of [10] for a 
completely analogous argument. 

We now consider the convergence of the iV — > oo limit. We start by asking how the volume 
A enters the ground state fixed point equation (22). The sets Xi in this equation are subsets of 
A and the definition of nearest neighbor for the term Inn (AT) depends on A. The solution g of 
eq. (22) will depend on A, and so we denote it by g\. However, we can consider this equation 
for the infinite lattice Z d . This means that the sets can be any finite subset of Z d , and nearest 
neighbor is defined in the usual way for Z d . The proof of the ground state section shows that 
this infinite volume fixed point equation has a solution, which we denote by goo. One can prove 
that <?a converges to g^ in an appropriate sense by showing g& is an approximate solution of 
the fixed point equation that defines g^. We refer the reader to [10] for details. 

The fixed point equations, (90) and (91), of this section can also be defined for the infinite 
lattice Z d , and the fixed point argument of this section proves it has a solution. This solution 
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includes the Fourier coefficients e s , so in this way the coefficients e s of the Theorem 2 are 
defined. The convergence of Ei +1 (k) — Eq ' (k) to Y, s e s e lks can be proved by the methods of 
[10] as well. 

The last step in the proof is to show that e 2 and e_ 2 = are not zero in the infinite 

length limit. We start with (22) to compute g to first order in e. At first order in e the only 
nonzero coefficients g(X) are for sets X which consist of a pair of adjacent sites. In this case 
g(X) = e/2 + 0(e 2 ). By (77), the only Y for which h(Y) is nonzero at first order in e is a set 
of nearest neighbor sites satisfying N : Y. There are two such sets, {1,2} and {N — 1, N}. 
They have h(Y) = e/2 + 0(e 2 ). Now consider eq.(90). h{Y) is always at least first order in e, 
but there is one Z for which e(Z) is zeroth order in e, namely, e(0) = 1. For this Z the only j 
satisfying j :: Z is j = N. Thus the first order contribution to e m is of the form 

2^/i(F)l(y = T m 0). (120) 

Y 

The sets {1, 2} and {N — 1, iV} are of the form T m for m = 2 and m = 2N — 2, respectively. 
Thus 

e 2 = e 2iv _ 2 = e + 0(e 2 ). (121) 

This proves (55) of Theorem 2. 



4 Antiferromagnetic XXZ Chain 

In this section we study the antiferromagnetic XXZ model whose Hamiltonian on the 1- 
dimensional lattice A = {1, 2, . . . iV} is 

~ N N 

Using <j y = ia x a z we have 

N N 

J"=l J"=l 

As before consider a unitary operator that causes a rotation about the F-axis in spin space: 

/ 7T \ 

i? := exp i— a y A so that 

N N 

rhr- 1 = E + c E - ( 124 ) 

j=i i=i 
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For the antiferromagnet we proceed as in the previous section and use the unitary transforma- 
tion U [eq. (7)]: 

N N 

H = URHR-'U- 1 = - £ Jtfo* +1 + e E a*a* +1 (l + Jrfo* +1 ) (125) 

3=1 3=1 



where Jj = 1 for j ^ N and Jjy is 1 when N is even and —1 when N is odd. H is translation 
invariant and commutes with the global spin flip operator P [(3)]. So H commutes with T 
[(46)], as it did in the previous section. 

When N is even (and so Jj = +1 Vj ), the ground state wave function 



Q(cr) = exp 



\Y.9{Y)v{Y) 

Z Y 



(126) 



must satisfy 



E ex P [S + e S 

j X:j j 



l + exp[J29(X)a(X) 



(127) 

where X : j means + 1) G X. Theorem 1 of Section 2 holds for this model. We omit the 
proof since it is analogous to the proof in Section 2. Since the dimension d — 1, we choose 
5 = AM' 1 as given by (28). 

To study interfaces in this model we take N to be odd. So Jn = — 1- We recall that in this 
case, T = a{T [(47)]. As before we look for a solution of the form 



27V 



M°) = n(a) E e M <7i<7 2 • • • a t E e(X) a(X + Z). 



(128) 



The Schrodinger equation (Hip k )(a) = Ei(k)ipk{c) , becomes (after canceling a common factor 

2N N 

E • • • at [- E expE S^X^)] *0\ (E e(A>(X + Z) - 2 E e(A>(X + Z 



1=1 



N 



+eE^^'+iE e ( X ) (T ( X + 

j=l X 
N 

+eJ2^j + ieMT,9(Y)a(Y)]s(j,l)(j2<X)a(X + l)-2 E e(A>(X + Z 

j=l Y:j X A':/ / 

-E 1 (k)J2e(X)a(X + l) 

X 



0. 



(129) 
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This is the analog of (68). We now proceed by analogy with the derivation of (90) and (91) 
from (68). This leads to the equation: 

2 J2 n(X) e(X)a(X) - 2ea N a 1 ]T e(X)a(X) 
x x 

N 2N 

-2e £ (T j( T j+1 s(j, N) <X)a(X) - ]T a, ■ ■ ■ a s e s ]T e(X)a(X + s) 

3=1 X:j s=l X 

N 

+2 2 W '0 E ePO o- PO + 2 E E HY) °{Y + j) *) E W) 

y X j=l Y X:j 

N 

+e E w+i E M*>(y + j) N ) - !) E 

j=i y x 

-26 £ a,.(7,. +1 E W ^ + i) *0\ n) E W) 

j=i y x.j 

= 

(130) 

Eq. (130) yields the following equations which are the analogs of (90) and (91). For X for 
which n(X) ^0 we have 



e(X) = 



2n(X) 



2N 



2eE J2<Z)1(ZA{j,j + 1} = X) 

j::Z Z 



+ E e * e(T" s X) - 2 £ £ /^(r)e(Z)l((F + j) AZ = X) 

y,Z 



s=l 



+2eE £/.ry) e (z)i(ZAfy + j)A{j, j + i} = x) 

j::Z Y,Z 



(131) 



Recall that j :: Z means that exactly one of j and j + 1 is in Z if j ^ Z, and N :: Z means 
that either both of N and 1 are in Z or neither of them is. For X = T m we have 

e m = 2e£ £e(Z)l(ZA{j,j + l} = T m 0) 

j::Z Z 

+2e]T 5>(y)e(Z)l(ZA(r + j)A{j, j + 1} = T m 0) 

j::Z Y,Z 

-2Y, EW)ir+j)A^ = ri). 

Y,Z 

(132) 

Recall that n(X) = if and only if X is of the form T m (0) for some integer m. As in the 
previous section, we assume e(0) = 1 and e(T m (0)) = for m ^ 0. 
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We let e denote the same collection of variables as in the previous section and continue to 
use the norm (94). Equations (131) and (132) form a fixed point equation which can be written 
as F(e) = e. (Of course, the function F is different from the F of the previous section.) We 
prove there is a solution to the fixed point equation by proving (95) and (96). 

To prove (95) we use (131) and (132) to see that 

\\F{e)-F(e)\\ < 2|e| ]T £ \e(Z) - e(Z)\(\e\M)- WN{ZA{j ' j+1}) 

Z j::Z 

+ £ ]T \e s e(T- s X) -e s e(T- s X)\(\e\M)- w »W 

s X:n(X)^0 

+2|e| ]T |/i(Y)| £ E l e (^> - S(Z)\(\e\M)- WN ^ Y+j ^ j+1 ^ 

Y Z j::Z 

+2^\KY)\^\e(Z)-e(Z)\(\e\M)-^ ZA ^ 

Y Z j::Z 

=: (al) + (a2) + (o3) + (a4). (133) 

We proved the following inequalities [(98) and (99)] in the previous section 

w N ((Y + j)AZ)<w N (Y)+w N (Z), for j :: Z (134) 

wjv(X) < w N (T- s X) + wjv(T s 0). (135) 
In addition, we need the following two inequalities. 

w N ((Y + j)AZA{j,j + l})<w N (Y)+w N (Z) + l, for j :: Z (136) 

u>N(ZA{j,j + 1}) < WJV (Z) + I. (137) 
Inequality (136) can be proved with two applications of (134) as follows. 

w N ((Y + j)AZA{j,j + 1}) = w N ([(YA{N, 1}) + j]AZ) 

< w N (YA{N, 1}) + w N (Z) < w N (Y) + 1 + w N (Z) (138) 

Similarly, inequality (137) follows from (134). 
Using inequality (137) and eq.(104) we obtain 

(al) < 2|e| £ |e(Z) - e(Z)\ (\e\M)— <*> (\e\My 1 £ 1, 

Z 2 

y.:Z 

= 2M- 1 E (^(^) + l)|e(^)-e(Z)|(|e|M)- Wiv(Z) . (139) 



z 

1 (Z)#0 



We have added the constraint n(Z) ^ on the sum because |e(Z) — e(Z)| = for n(Z) = 0. 
Hence we can bound (n(Z) + 1) in the above sum by 2n(Z). This yields 

(al) < 2M- 1 \\e-e\\. (140) 
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Using the triangle inequality, 

|e s e(T^X)-e s e(T- s X)| < \e s \\e(T- s X) - e(T- s X)\ + \e s - e s \\e(T' s X)\, 



and (135) we get 

(n?) < Wp.W 

2 2 



a2) < \\e\\ -||e - e\\ + \\e - e||-||e||. (141) 



Using (136) and (104) we get 

(o3) < 2\e\ (\e\My 1 £ \h(Y)\(\e\M)-^ J>(Z) + l)\e(Z) - e(Z)\(\e\M)- w ^ 

Y Z 

< 2M- 1 [Y / \h(Y)\{\e\M)- WN ^] \\e-e\\. 

Y 

< 2M- 1 (e 5 -l)||e-e||, (142) 

where we have used (112) - (113). 
Similarly we get 

(o4) < 2^|Mni(k|M)-^EW^) + 1 )l^)-e(^)](|6|M)-^) 

Y Z 



< 2[J2\h(Y)\(\e\M) 



-™n(Y)] II. _ 



e — e 



Y 



< 2(e 5 - l)||e-e||. (143) 
From (140), (141), (142) and (143) we obtain 

||F(e) -F{e)\\ < K\\e-e\\, (144) 

where 

K = 5'+ (1 + 2M~ l )(e s - 1) + 2M- 1 

= 5> + (l + 5 -)(e s -l) + 6 -, (145) 

since we have chosen 5 = 4M _1 . Hence, if 5' and 5 are small enough then K < 1/2. To prove 
(96) we use (132) and (131) to compute F(0). Note that e = means that e s = for all s e A, 
and e(X) = for all X except X = 0. We always have e(0) = 1. Letting e denote -F(O), we 
have 

e m = 2e^ /i(7)l(yA{JV, 1} = T m 0) - ]T h(y)l(Y = T m 0). (146) 

y y 

For X with n(X) ^ 

" (X) = 2^X) [ 2d(X = {iV ' 1}) ~ 2/l(X) + 2eh ( XA ^ 1 »] • ( 147 ) 
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Thus 

||F(0)|| < 2M- 1 + 2(e 5 - 1) + 2ikT 1 (e <5 - 1). (148) 

If we decrease 5, then K decreases. So we can assume that 5 is small enough that 2(e <5 — 1) + 
Se 5 /2 < 5'/2. So 

||F(e)|| < ||F(e) - F(0)|| + ||F(0)|| < ^ + S - + 2(e s - 1) + S -(e s - 1) < 5' (149) 
since ||e|| < 5'. 

This finishes the proof that the fixed point equation (93) has a solution and thus completes 
the construction of eigenstates of H with generalized momentum k. When e = these states 
are the lowest eigenstates in the subspaces of generalized momentum k for k ^ 0, and the next 
to lowest for k = 0. The same argument that we used in Section 2 proves that this is true for 
small e. As in Section 3, we can explicitly compute the lowest order term in the dispersion 
relation for the interface and see that it is not zero. So the dispersion relation depends on k, 
indicating that the ground state does not correspond to a stable interface. 



5 Ferromagnetic XXZ Chain 

In this section we will prove that the ground state of the ferromagnetic chain has a stable 
interface at zero temperature by showing that, for s ^ 0, the Fourier coefficients for the 
dispersion relation vanish in the limit N — > oo. Thus, in the infinite length limit the dispersion 
relation is flat, i.e., independent of the generalized momentum k. As discussed in the Introduc- 
tion, the zero-temperature stability of the interface for the ferromagnet has been proven before. 
The point of this section is to show that this result can also be obtained by our methods. We 
will construct the wave function for ground states with an interface in them just as we did for 
the antiferromagnet. However, we will use very different weights in the norm. The weight for 
the terms will be exponentially large in N for s ^ 0. So the existence of a fixed point in 
this norm will prove that goes to zero exponentially fast as N goes to infinity. The weights 
we use for the norm are based on considerations of how many applications of terms in the 
Hamiltonian it takes to get between various states. So we begin by studying the action of the 
Hamiltonian. 

A ferromagnetic XXZ chain of N sites is governed by the Hamiltonian 

N N 

3=1 3=1 

(which is the ferromagnetic analog of (123)). However, unlike the antiferromagnetic case, we 
cannot force an interface into such a chain by considering N to be odd and imposing periodic 
boundary conditions. So instead, to induce an interface we change the coupling between the 
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sites N and 1 as follows: We write the Hamiltonian in the form 



N N 

H = -E J rt°U - e £ - <h°]°uy ( 151 ) 

3=1 J"=l 

If Jj = 1 for all j then (151) reduces to (150). Such a Hamiltonian has two translation-invariant 
ground states - with all spins up and all spins down, respectively. However, the choice Jn = — 1 
and Jj = 1 for all j ^ N, induces an interface into the chain by causing at least one bond in the 
chain to be frustrated. Moreover, this particular choice of coupling yields a unitarily equivalent 
Hamiltonian H [(152) below] which commutes with the generalized translation operator T 
[(47)]. Hence, it allows us to exploit this symmetry to study the interface states, as in the case 
of the antiferromagnetic chain. 

As before, we take R to be the rotation operator defined by (4). Hence, 

~ N N 

H := RHR' 1 = - £ Jrfo? +1 - e £ a^ +1 (l - Jrfo* +1 ). (152) 

j=l 3=1 

The original Hamiltonian H [(151)] is not translation invariant when = —1. Nonetheless, 
our choice of boundary conditions for the original Hamiltonian is such that the transformed 
Hamiltonian H [(152)] commutes with T, as is easily checked. (Note that for the ferromagnetic 
chain we do not use the unitary transformation U .) 

Recall that Tix = (C 2 )®' A ' is the Hilbert space of the lattice. In (152) the indices should be 
taken to be periodic e.g., means of. We can write the Hamiltonian as 

H = H + H U (153) 

where 

N 

//„: XV^j'.i- (154) 

3=1 

and 

N 

Hi ■= -^K+ia - ( 155 ) 

3=1 

For any X C A let \X) G Ti\ be given by 

|*) = 5>P0k>, (156) 

where cr(X) = Yij^x a j- Hence, 

*?\X) = j:a(X)\<jU), (157) 
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where crW is the spin configuration a but with <7j replaced by — <7j. By making a change of 
variables in the sum we obtain 

of|X) = 5>WpO|(7>, (158) 

a 

where 

<t«(X) = -a{X) if ieX, 

= a(X) if i#X. (159) 

Hence, 

<rf|X) =- \X) for ieX, 

= \X) for i <£ X. (160) 

Note that the states \X) are eigenstates of H Q [(154)]. 

The ground states of the original Hamiltonian H [(151)] for the choice Jn = —1 and e = 
corresponds to a configuration consisting of a string of up-spins (+) next to a string of down- 
spins (— ). We refer to such ground states of H as its e = interface states. However, the 
configuration corresponding to the e = interface states of the unitarily equivalent Hamilto- 
nian H [(152)] (i.e., ground states of H [(154)]) cannot be visualized as clearly. The unitary 
transformation R obscures the picture. So, to describe \X), it is useful to think about i? _1 |X). 
For example the state -R _1 |0) corresponds to the configuration 

+ + + + + + ••• + ++, 

where the labels of the sites increase from 1 to N from left to right. It has a single interface 
between the nearest neighbor sites N and 1. We say that there is an interface between two 
nearest neighbor sites j and j + 1 if the nearest neighbor bond + 1) is frustrated, i.e., if 
the spins are antiparallel for j ^ N and parallel for j = N. Note that for X = A, i? _1 |X) is 
the configuration with all — 's, this being another configuration with an interface between the 
sites N and 1. If X = {1, 2, - - • , j'}, then Br^X) looks like 

+ + + ••• + + , 

where the last + occurs at the site j ; for X = {j,j + 1, • • • , N}, i? _1 |X) looks like 

+ ••• + ++, 

where the first + occurs at the site j. 

Let 1{X) denote the set of sites for which the configuration corresponding to the state 
R^\X) has interfaces between each site % in this set and its nearest neighbor i + For j ^ N, 
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j E T(X) if and only if exactly one of j and j + 1 is in X, and for j — N, j e X(X) if and only 
if both X and 1 are either in X or outside it. Then 

H 1 \X) = -2e J2 \XA{jJ + l}). (161) 

Let X, V C A and consider the states \X) and |Y) . If \X\ and |Y| are both even (or both 
odd), then after repeated applications of the Hamiltonian on the state \X) we can obtain a 
state which has a nonzero overlap with This is, however, not possible if one of \X\ and |Y| 
is even and the other is odd. For \X\ and \Y\ both even (or odd) we define ct(X — > Y) to be 
the minimum number of applications of the Hamiltonian necessary to get from \X) to a state 
which has a nonzero overlap with \Y). We denote such a transition by the symbol X — > Y. 
Hence, a(X — > F) is equal to the smallest integer n for which 

(Y\H?\X) + (162) 

Equivalently, we consider all sequences X , Xi, X 2 , . . . , X n such that X = X, X n = Y, and for 
each k there is a j : X^-i so that X& = X^_iA{j, j + 1}. Then a(X — > F) is the smallest n for 
all such sequences. In addition, we define a(X) := a(X — > 0). It is clear that a(X) is infinite 
for \X\ odd. Since T s is a unitary operator which commutes with Hi, we have 

(T S Y\H?\T S X) = (Y\T- S H?T S \X) = (Y\H?\X) (163) 

The above equation implies that 

a(T s X -> T S F) = a(X -> Y). (164) 

We start with the analog of eq.(130) for the case of Hamiltonian H [(152)] (which is unitarily 
equivalent to the ferromagnetic Hamiltonian H (151)). The change of the Hamiltonian H 
from the antiferromagnetic (123) to the ferromagnetic (151) case (and hence the corresponding 
change of H from (125) to (152)) changes some of the signs in eq.(130). Moreover, since 
h(X) = for the Hamiltonian given by (152), many of the terms in this equation reduce to 
zero. Taking into account these changes, we obtain the following equation: 

2 n(X) e(X)a(X) - 2ea N a x ]T e(X)a(X) 
x x 

N 2N 

-2e ]T a 3 a 3+l s(j, N) £ e(X)a(X) - £ oi ■ ■ ■ a s e s ^ e(X)a(X + s) = 0. 

j=l X:j s=l X 

(165) 

Using eqs. (66) and (86), and picking out the coefficient of cr(X) we have 
2n(X)e(X) - 2ee(XA{N, 1}) + 2ee(XA{N, 1})1(N : X) 

N-l 2N 

-2e ^ e(XA{j, j + 1})1(j : X) - ]T e s e(T^X) = 0, 

j = l 8 = 1 

(166) 
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Since 1 - 1(N : X) = 1(N :: X) = 1(N G T{X)), and for j ^ N, l(j : X) = l(j G I(X)), the 
above equation can be written as 

2N 

2n(X)e(X)-2e £ e(XA{j, j + 1}) - £ e,e(T- s X) = 0, (167) 
which we can write as 

AT 2AT 

2n(X)e(X)-2e]T ]T e(Z)l(ZA{j, j + 1} = X) - ]T e s e(T~ s X) = 0, (168) 

1 = 1 Z s =l 

X(Z)3j 

since j G X(X) implies that j G X(Z) for X = ZA{j, j + 1}. 
For X such that n(X) ^ we rewrite this as 

i N 2N 

e ( X ) = ^nn[+ 2e £ £ e(Z)l(ZA{j,j + l} = X) + Y,e s e(T- s X)]. (169) 

1= 1 z s =l 

Recall that n(X) = if and only if X is of the form T m (0) for some m. We assume that 
e(X) = for all X C A for which n(X) = 0, except for X = for which we assume that 

e(0) = 1. (170) 

Hence, for X = T m (0), (166) becomes 

e m = -2e e(XA{j,j + l}). (171) 

When X = T m (0) the set X(X) contains only one site and we find that 

e m = -2ee(X m ) for m < N, (172) 

where X m = {1,2,... m} A{m, m + 1}, and 

e m+N = -2ee(A\X m ) = -2ee(T N X m ) for m < N . (173) 

Note that n(X m ) ^ 0. 

Consider the set of variables 

e := {e(X) : n(X) ^ 0} U {e s : s = 1, 2, • • • , 2X} (174) 

Equations (169), (172) and (173) form a fixed point equation for e: 

F(e) = e (175) 



33 



Let us introduce the norm 



2N 

||e||:=£|e m |(|e|M)-^ + 2 £ \e(X)\n(X)(\e\M)^ x \ (176) 

m=l x 

where M is a positive constant and (3 rn = a(T m — > 0). Recall that a(X — > F) is the least 
number of applications of the Hamiltonian it takes to get from \X) to a state which has a 
nonzero overlap with \Y). For m odd, repeated applications of the Hamiltonian to |T m 0) can 
never produce a state with a nonzero overlap with |0). So f3 m is taken to be infinite for odd 
values of m. The factor of 2 in the second term on the RHS of (176) is included merely for 
convenience. 

For m < N, 

(3 m = a(T m 0) 

(3 m+N = a(T m+7V 0) = a(A\T m 0). (177) 



Theorem 3 There exists a constant M > such that if \e\M < 1, then the fixed point equation 
(175) has a solution e, and \ \e\ \ < c for some constant c which depends only on M. Furthermore, 

N 

E N < c{\e\M) N -' (178) 

s=-N+l,s^0 

So in the infinite length limit, the dispersion relation for an interface is independent of the 
generalized momentum k. 

Proof: It is not hard to show that (3 2 = Pn-2 — N — 1, and (5 S for other nonzero s is even 
larger. So (178) will follow from the existence of a fixed point in the norm (176). As before we 
prove the existence of a fixed point by proving 

\\F{e)-F{e)\\<] ) \\e-e\\ for ||e||, ||e|| < 5; (179) 

||F(e)||<<5 for ||e||<£. (180) 

with 




(181) 



From (172) and (173) we get (using the definition of (3 m ) 

2N N N 

E \e m -e m \{\e\M)- 0m < ^ |e m - e m \(\e\M)-^ + ^ \e m+N - e m+N \(\e\M)-^+» 

m=l m=l m=l 
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N 



= 2|e| {\e\My l E \e(X m ) - e(X m )\(\e\M)-^ 

m=l 

N 

+ 2|e|(|e|M)- 1 £ \e(A\ X m ) - e(A\ X m )\(\e\M)^ A \ x -\ 



m=l 



(182) 



This is because, for m < N, 

(3 m = a(T m 0) = a(X m ) + 1, 

and 

P m+N = a(T N+m (D) = a(A \ X m ) + 1, 

Hence, 

RHSof(182) < 2|e|(|e|M)- 1 E \e(Y) - e(Y)\(\e\My a ^ 



Y 



< M -1 ||e-e||. (183) 

Further, from (169) we get 

2 £ n(X)\e(X)-e(X)\(\e\M)-^ 



X 



N 



<2|e| E E E |e(^)-e(Z)|(| e |M)-^ A ^ +1 »l(ZA{ J , J + l} = X) 

X j = l z 
n(X)^0 X(Z)9j 

+ E E |e s e(T- s X)-e s e(T-X)|(| e |M)- a W. 



s x 

n(X)^0 



=: (a) + (6). (184) 
We claim that 

a(ZA{j,j + l})<a{Z) + l for jEl(Z). (185) 

To see this note that if j G X(Z), then j e X(ZA{j,j + 1}). So a single application of the 
Hamiltonian can cause the transition ZA{j,j + 1} — > Z. Using (185) we get 

(a) < 2| e |(| e |M)- 1 E |e(Z)-e(Z)|(| e |M)-^) E 1 

z j 
n(Z)^0 jei(z) 

< 2M- 1 E l e (^)-e(Z)|(|e|M)- a(z) |^l 

z 

n(Z)^0 

< 2M- 1 E l e (^)-e(^)|(|e|M)- a ^(n(Z) + 2) 

Z 

n{Z)^0 

< 3M _1 ||e-e||, (186) 
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where we have used the inequality 

\8Z\ < n(Z) + 2. 
Moreover, using the triangle inequality we get 

2N 



(&)<£ E [|e s ||e(T- s X)-e(T- s X)|(|e|M)^W + |e s -e s ||e(T- s X)|(| e |M)- a W]. (187) 

s=l x 

Let Y = T~ S X. Hence, X = T S Y. Since n(X) ^ in the above sum, we must have 7^0 and 
n(Y) ^ 0. We claim that 

a(T s Y) < a(Y) + f3 s . (188) 

If we have a sequence of applications of the Hamiltonian that causes the transition T S Y — > T s 
and another sequence that causes the transition T s — > 0, then together they give a sequence 
which results in T S Y -> 0. Thus 

a(T s F) = «(T S F -> 0) < a(T s F -> T s 0) + a(T s -> 0) = a(Y) + a(T s 0) = «(F) + ft (189) 

where we have used (164). From (187) and (188) it follows that 

2N 



(6) < EWflW' £ | e (y) - e(Y)\ (\e\M)- 



S=l Y 

2N 



+ E|e s -e s |(|e|M)-^ £ \e(Y)\ (|e|M)^ y ) (190) 



2 2 
From (186) and (191) it follows that 



— - ll e l I ll e — e IH — I M I I l e ~~ e l I- (191) 



RHSof(184) < ||e-e||[^||e|| + ^||e|| +4M" 1 



< K\\e -el 



(192) 



where we have used ||e|| < 5, ||e|| < 5, and defined 

X = <5 + 4M- 1 = 2(5, (193) 

If S < 1/4, then K < 1/2. 

To prove (180), we use (169), (172) and (173) to compute F(0). Note that e = means 
that e s = for all s G A, and e(X) = for all X except X = 0. We always have e(0) = I. 
Letting e denote .F(O), we have 

e m = for all m. (194) 
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For X = {N, 1} we have 

= 2^0 [2£l <195) 
and e(X) = for all other X for which n(X) ^ 0. Thus 

||F(0)|| < 2|e|(|e|M)^« iV ' 1 » = 2\e\ (HM)" 1 = 2M~\ (196) 

since a({N, 1}) = 1. Hence, for ||e|| < 5, where 5 = 4M _1 

| |^(e) j | < ||F(e)-F(0)|| + ||F(0)|| < \\\e\\ + 2M~ 1 <5 (197) 

This finishes the proof that the fixed point equation has a solution and so completes the proof 
of Theorem 3. 
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